翻訳と辞書 Words near each other ・ Bone Stone Graves ・ Bone Stone Shell ・ Bone Symphony ・ Bone Symphony (EP) ・ Bone throwing ・ Bone Thugs-n-Harmony ・ Bone Thugs-n-Harmony discography ・ Bone tissue ・ Bone Tomahawk ・ Bone tool ・ Bone Town, Alberta ・ Bone Trouble ・ Bone tumor ・ Bone Valley ・ Bondy Long ・ Bondy's theorem ・ Bondying ・ Bondyrz ・ Bondz N'Gala ・ Bondziszki ・ Bondånger ・ Bondé ・ Bone ・ Bone & Bari ・ Bone (1972 film) ・ Bone (2005 film) ・ Bone (comics) ・ Bone (corsetry) ・ Bone (disambiguation) ・ Bone (surname) Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Bondy's theorem ： ウィキペディア英語版 Bondy's theorem In mathematics, Bondy's theorem is a bound on the number of elements needed to distinguish the sets in a family of sets from each other. It belongs to the field of combinatorics, and is named after John Adrian Bondy, who published it in 1972.〔.〕 ==Statement== The theorem is as follows: :Let ''X'' be a set with ''n'' elements and let ''A''1, ''A''2, ..., ''A''''n'' be distinct subsets of ''X''. Then there exists a subset ''S'' of ''X'' with ''n'' − 1 elements such that the sets ''A''''i'' ∩ ''S'' are all distinct. In other words, if we have a 0-1 matrix with ''n'' rows and ''n'' columns such that each row is distinct, we can remove one column such that the rows of the resulting ''n'' × (''n'' − 1) matrix are distinct.〔, Section 12.1.〕〔, Section 4.1.〕 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Bondy's theorem」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.